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^ ■ ABSTRACT 

A special class of braids, called woven, is introduced and it is shown qcxthat every 
conjugation class of the braid group contains woven braids. In consequence tame links 
can be presented as plats and closures of woven braids. Restricting on knots we get the 
'woven version' of the well-known theorem of Markov, giving moves that are capable of 
producing all woven braids with equivalent closures, 
^j^^ As corollary we obtain that a link in which each component is dyed with at least two 

, different colors can be projected on a plane without crossing strands of the same color. 

■ Finally, a table of all minimal woven braids for the 84 prime knots with at most nine 

crossings is appended. The average word length and the average number of entries per 
knot type turn out to be surprisingly small. 
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H ' 1- Introduction and Results 

1.1. Intention 

The basic aim tliat led to tiiese results was to look out for simple representatives 
of conjugation classes of the braid group S„. In other words: Find a family W„ of 
braids with V/3 G : B-f G Bn : j~^l3j G W„! It is desirable to make this family 
W„ C Bn in some sense as 'small' as possible. 

F. Garside gave a very good solution to this problem in constructing exactly 
one representative per conjugation class, thereby solving the conjugacy problem 
in Bn- Unfortunately the characterization of these special braids (called "normal 
forms") is not at all a trivial task (see theorem 2.7 of 

In this paper, looking for an other solution of the above-mentioned problem, we 
are willing to sacrifice uniqueness for the sake of simplicity. The idea is to try to 
let Wn consist only of braids that can be presented with a maximum (compared to 
their conjugates) number of constant strings (single straight lines). 
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1.2. Woven braids 

Given the usual generators (CTi)jg{i,...,Ti-i} of S„, letting the ith string pass over 
the z + lst, and k positive integers ni, . . . , with n = ni + • ■ • + n^, we make the 
following abbreviations: ( " means omission) 

A, ■= <^i+i(^f(^i+i--- (^jli {l<i<j<n) (1.1) 

7rnin2...nfc '-^ a\G2--- Un^--- iTrii+na''' O'niH hnfc-i'- - CTniH |-nfc-l(l-2) 

The Aij generate the pure braid group Vn := '\{Mj)\<i<j<n), Vl := ((Ay)i<i<j} is 
called group of pure j-braids and 7r„j„2 „^ is a permutation braid. 

From the theory of braids (e.g. |Q) it is known that the are free groups of 
rank j — 1, that Vn is the semidirect product of "P^^, . . . ,7^^ and that every braid 
can be presented as product of a permutation braid and a pure braid. We will now 
focus on special combinations of pure and permutation braids. 

Definition 1. A braid on n = ni + ■■■ + rik strings that can be presented in 

the form TTni...nkPniPni+n2 ' ' ' PniA hfife with each f3i e is called a woven braid 

(with k components) of type (ni, . . . , n^). The set of all woven braids on n strings 
with k components will be called W^'. 

Pictures of woven braids of type (4), (5) and (3,1,2) are given in figure |l|.^ 




Fig. 1. Examples of woven braids. 

We will prove in section 2 that Wn ■= UlLi indeed has the desired property: 
Theorem 1. Every conjugation class of Bn contains at least one element of Wn. 
1.3. Woven braids and links 

For convenience, the closure of a woven braid of the above type is named web of 
index n and the plat formed out of a woven braid whose type is a fc-tuple of even 
integers with sum 2n is called woven plat of index n? 

^Tlie second example explains our terminology, for this is how typical outcomes of looms look like. 
■^The closure of a braid is obtained by identifying corresponding left and right endpoints; a plat 
is built by grouping the endpoints on each side into non-separating pairs, and then glueing the 
members of each pair together. 
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It is easily seen that both constructions yield a Unk with k components. We are 
interested only in tame links, and equivalence ol link representatives shall be given 
by ambient isotopy. A link representative is called multicolored if each embedded 
circle is split up into a finite collection of arcs, and a color is attached to each arc, 
using at least two different colors per component. With these notations we can 
state simple consequences of theorem |l|: 

Corollary 1. Let L be an arbitrary equivalence class of links, then: 

(a) L contains (infinitely many) webs and woven plats. 

(b) The minimal index of all webs in L equals the braid index of L. 

(c) The minimal index of all woven plats in L equals the bridge number of L. 

(d) For every multicolored representative I of L there exists a color preserving 
ambient isotopy taking I to I and a projection of I to a colored regular planar 
diagram, in which the two strands of every crossing have different colors. 

Part (a) of this corollary is just a sharper version of Alexander's theorem ([^), and 
one might ask for a specialization of Markov's theorem ([Q and |^) as well. The 
following subsection gives the answer for the A: = 1 case. 

1.4. Woven braids and knots 

Definition 2. Let V be the endomorphism of Vn given by 

To see that V is well-defined, check out that it is compatible with the defining 
relations of Vn that can be found in ||^ . Furthermore let 

/C„:={/3V(/3)V(V(/3))---V"-2(^) (I.4) 

and define the following moves for woven braids: 

Type I move: Replace uj G YV^ by k^^lok for some k 6 /C„. 

Type 11+ move: Replace e by (jJcf^^ . 

Type II~ move: Replace uja^^^ e by w when uj £ W^^^. 

Remark. An explicit specification of the string number n is not necessary here, 
for the permutation of a braid in is a cycle of length n. 

Theorem 2. 

(a) Application of a type I and IT^ move on a woven braid of type {n) yields a 
woven braid of type (n) and (n ± 1), respectively. 

(b) ICn is a subgroup of Vn operating on by conjugation; the orbits are the 
intersections of the conjugation classes of Bnwith W^. 

(c) Two webs represent the same knot, if and only if the corresponding woven 
braids are related via a finite sequence of type I, 11^ moves. 
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2. Weaving Braids by Conjugation 

If for some fixed s e {2, . . . ,n} the pure braid (3 can be written as word of Vn 
without using letters Ai^ i.e. (3 G {{Aij)j^s), then we say string s is free in (3. 

Lemma 2.1. For any /? £ and s £ {2,...,n} there exist two unique pure 
s-braids sl3,l3s G Vjl such that string s is free in {sP)~^l3 and in I3{(3s)~^ ■ 

Remark. (3s = sP = l-p„ if and only if string s is free in (3. 

Proof. Due to the structure of Vm being the semidirect product of the V^, pure 
i-braids commute with pure j-braids in the sense that for all i < j, /i e T',*, € 
there exists a. v such that v^l = fj,i>. Thus one can push all subwords e of 
a word for /? to the beginning or to the end where they can be cancelled. 
Uniqueness: If we have two such 0st$s G 'Pn then string s has to be free in 
[(3$~^) 13$J^ = Ps$J^ as well. This imphes (3s — (3s (analogously for s(3)- □ 

Lemma 2.2. For any P ePn-' (3 ^ (32 . . ■ (3n = n(3 ■ ■ ■2(3- ("Combing") 

Proof. Arrange the subwords G with ascending j by commuting them as 
described in lemma 2.|l]. The result is /32 ■ • ■ /9n with all $j € V^. Pushing (3s to the 
end leaves it unchanged, because it has to pass only through those (3j with j > s, 
thus 0s = 0s- The statement for descending order is proved correspondingly. □ 

Proof of theorem |l|. 

Given an arbitrary element £ Bm we are looking for a conjugate G yV„ of 0. 
Let n : B„ — > Sn denote the homomorphism given by n((7i) = (i i + I), then 
Vn = kerll. Say n(/3) consists of k cycles of the lengths ni,...,nk > 1 with 
n — Hi + ■ ■ ■ + Uk- Since the cycle type determines conjugation classes in Sn, there 
exists a permutation r G Sn with 

k k-l 

r-in(/?)r = (ni ... I)(ni+n2 ... ni + l)---(X;n» •■■ + 

i=l i=l 

= n(^„,...„j. (2.1) 

Take any ttt G Bn with n(7r7-) = r and let := tt"^-'^^ „^7r~^/37r^, then I1{0) — ls„ 
thus eVn- Now let 

A(a) := 7r„^...„,a^-'...„, (2.2) 
N := {ni,ni+7i2,...,ni+---+nk}, N -.^ {1, . . . ,n} \ N (2.3) 
F{a) := { s I string s is not free in a^^0 A{a) ] nN (2.4) 

then A is an automorphism of Vn and F is a set-valued function defined on Vn 
because for all a G Vn we have ll[a~^0 A(a)) = U{0) = ls„. 
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We will now prove the existence of an a £ Vn with F{a) = inductively: Supposing 
there is an a(^s-i) with inf i*"(Q;(s_i)) > s — 1, we construct a^^) with inf i^(Q!(s)) > s. 
Starting with a(o) := lp„, we thereby end up with a := q;(„), having the property 
inf F(a(„)) > n; this implies F{a) = (inf := +oo). 

1. inf F(q!(s_i)) > s: Simply take a(s) :— a(s-i)- 

2. inf F(q!(s_i)) = s: This can only happen for s e TV. Now let 

S := (a(,_i))-i/3A(a(,_i)) (2.5) 
:= isS) (2.6) 

^' := (a(,))-iM(a(.)) = (.5)-''^A(,^). (2.7) 

String s is free in {gS)^^6 (lemma 2.|l|). Furthermore the strings with numbers in 
{1, . . . , s — l}niV are free in both 6 (by induction hypothesis) and in gS (because 
gS e V^), hence they are free in (s^)~^ S, too. 

For s £ iV we have A(7'^) C V^^-^, which can easily be verified, looking 
at the generators Ais; the three typical cases are shown in figure ^-c. So the 
strings with numbers < s are also free in A(s^). Thus all strings with numbers 



in {1, . . . , s} n iV are free in 5' and {2A) yields inf > s 



Now, having F{a) = and /3 as above, we can construct /3 as follows: 

/3:=7r„,...„.a-i/3A(a) - (tt, A(a)) " V K A(a)) . (2.8) 

With respect to the first expression, lemma 2.^ and the remark to lemma 2.|^ to- 
gether with F{a) = show that (3 is of the form 7r„j...„^ (3^ Pm+n2 ■ ■ ■ Pni+---+nk- 



The last term of (2.8) makes clear that /3 is conjugate to /3. □ 




Fig. 2. The action of A. 



6 J. A. Kneissler 



Proof of corollary ^ 

(a) and (b) : Besides the results of ^ and [Q there is only to mention that closing a 
woven braid of type (ni, . . . , Uk), placed parallel to the x-y-plane, around the x-axis 
and projecting it along the z-axis, yields a woven plat of type (2ni, . . . , 2nk). Hence 
every web of index n can be regarded as woven plat of index n (but not vice versa). 

(c): If the bridge number of L is m, there exists a 2m-plat representing L. We have 
to transform this plat into a woven plat without changing the number of strings. 
This is a task quite similar to the proof of theorem ^ so we will give only the 
crucial points here. Again, the first step is to order the strings by adjusting the 
permutation of the braid to n(7r„j...„j. ). This can be done by using moves of type 
a and b in figure ^ at both ends of the plat. 

In order to get rid of unwanted A^-'s, we pushed them upwards and all around 
the closed braid. Passing Tini...nk increased the index j, with the result that the A's 
assembled at the highest available string of each component (those with numbers 
in A''). In the case of plats we have to push A^'s with even j & N upwards, they 
thereby have to pass 7r„j„2...„^ and arrive as elements of V^~^^ at the upper end. The 
Aij^s with odd j have to be pushed down to the lower end of the plat. In both cases 
we can then apply the moves c and d of figure ^ or their mirror images repeatedly, 
in order to free the strings with numbers in N successively, just as before. 





(d): Having more than two arcs per component or more than V)) 11 
two colors makes finding an appropriate projection only eas- /"^N f" 

ier, so we may assume that each embedded circle consists of c|z|— > 
exactly two arcs, colored black and gray. Choose Z to be a I J 

web equivalent to presented as required in definition |l|. By 

Darameter transformation we mav arrange the colorine of I in t, ■ P I I 



H-i-l-^H 



parameter transformation we may arrange the coloring of I in 
the way indicated in figure ^ identifying the black arcs with 
the 'moving' parts of the strings with numbers G N. The pig. 4 

obtained regular diagram has no monochrome crossings. □ 
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3. The algebraic Knot Problem for Webs 

For a braid P d B„ placed in the x-y-plane we will denote by inv(/?) the braid 
obtained by 7r-rotating /3 on the z-axis. Observe that this rotation reverses the 
order of the braid word and sends ai to Un+i-i, so inv is an involution and an 
antihomomorphism . 

Lemma 3.1. //cj G then uw{uj) e W^. 

Proof. Showing this algebraically is an easy task, so we will content ourselves 
with the following argumentation: The elements of are characterized by the 
fact that they can be presented as braids with n—\ constant strings and one string 
moving arbitrarily from position 1 to position n\ a property that is preserved under 
inv. □ 

Remark. The analogous statement for is false when k > 2. 

We will assume from now on that fc = 1. Composing the "Pn-endomorphism V 
of definition |^ and the 'P„-automorphism A(a) = 7r„a7r~^ of eq. ( ^.2| ) defines an 
endomorphism := V o A : Vn ^ Vn that will be useful for the characterization 
of and 

Lemma 3.2. = 7r„ ker($„) and Kn = {« £ Vn \ V(k) = $„(k)}. 

Proof. From figure ^,d we obtain (with an appropriate x G ^n) 

MA ■)-{ ^O"^ < " and thus $ (A ^-l ^ ^ 

^''^~\x-^AuX forj^n and thus <I>„(AJ _ | for j = n " 

So ker($„) — V^, justifying the first statement. For any (3 e we get:'^ 

$„( /3 V(/3) • ■ • V"-2(/3)) = V(/3) • ■ • V"-2(/3) = V( /3 V(/3) • • • V"-2(/3)) . (3.1) 

Conversely, by combing k G Vn in descending order k = „k • • ■ 2 ^ we get 

V(k) = $„(k) ^ V(„k) • • • V(3k) = „_1K • • • 2K- ^ = V(.(K) 

^ K = ,/« V(„k) V(V(„k)) •••V"-2(,^k) e /C„. (3.2) 

In the second equation both sides are descendingly combed, so the second implica- 
tion is just the uniqueness condition of lemma 2.|l| for 2 < i < n. □ 

Proof of theorem |2|. 

The simple relation a^^A^.^a^^ — ^i.n+i ^n+i shows for 13 G that 

■^nP <^ = ""n+l C'n ^ ^ud 7r„/3 cr„ = 7r„+i cr^^ ^T^rS (3.3) 

where G "P'j^^i is obtained from j3 by augmenting the second index of all Aij^s 
by one. Since cr^ — A„ we see that a type 11^ move yields a woven braid with 
incremented index. 

^According to cq. (L.3) we have V(P^) = V^'"^ for j > 3 and V"~i(/3) = l-p^. 
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We have for lo e and n G Vn the foUowing consequence of lemma Sj^: 

^ $„(A-1(k-1))$„(^-1c^)$„(k) = V(k-1)$„(«;) = lp„ 

<:4> V(k) = <^ K G /C„ (3.4) 

The "<^"-dhectfon states that the resuh of a type I move is agam a woven braid. 
Conversely we get that is a subgroup of Vn because for any ki,K2 G A^„ the 
woven braids Ki^ojki and K2^ujk2 are conjugate by Ki^K2 G Vn and the 
direction thus implies k^^K2 G /C„. 

Let w,7^iw7 G with 7 G S„. Then 0(7-1^7) = n(w) :=> [n{j),Il{uj)] = ls„; 
but since n(w) = (n ... 1) consists of exactly one cycle, this is only possible if 
11(7) ~ (n(cij))* with some integer i. Thus we have a pure braid 7 := cij^'7 G Vn 



giving the same conjugation result: 7 ^ujj = 7 ^tuj. According to (3.4) 7 G ICn 



showing that any two conjugate woven braids are related via a single type I move. 

Markov's theorem states that the closures of two braids represent the same link 
if and only if one braid can be transformed into the other by conjugation and 
stabilization-moves. So it only remains to show, that for any /3 G S„ and /?' = 
P(Jn^ G Bn+i there are woven braids uj G and uj' G W^^^i that are related by a 
type II* move and are contained in the conjugation classes of f3 and (3', respectively. 

Similar to the proof of theorem [l| we construct a 7 G S„ with 7~^inv(/3)7 G W^. 
According to equations (2.8) and ( |2.6| ) we obtain 7 = 7rT-A(a) where a contains 
only the generators Aij with j < n. Therefore the action of A on a is described by 
figure |a, and thus A{a) G ((Ajj)2<j<j<„) 



The requirement r~^n(inv(/?))T = n(7r„) of equation (2.1) determines the per- 
mutation T not uniquely: any other f :— (n(7r„))*T works as well. Since n(7r„) 
is a cycle of length n, there is an integer i such that f(l) = 1 and we can choose 

TTr G ((o-i)2<i<„). 

We have therefore found a 7 that can be written as word of i3„ without using cti. 
So in 7 := inv(7) no (t„-i's appear and we have [7, cr„] = 1b„+i in Bn+i- We can 
now take 

UJ :— inv(7~"'"inv(/3)7) — ^P"f~^ and 

J := 7/?'r' = 7/?'^fr'=7/3r'^,t'=^^,f ■ (3.5) 

By lemma 3.^ uj \s a. woven braid and uj' is obviously the result of a type II"*" move 
applied on uj. This completes the proof of theorem ^. □ 

Remark. The premise fc = 1 was very helpful at several points of this proof 
and things are getting much more complicated for links. For k > 2 conjugations 
with non-pure braids are inevitable because one must have moves that exchange 
components. It is likely, however, that - with some additional moves - theorem || 
can be extended to the case of colored links. 
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4. Tables 

4.1. Link-tabulation with woven braids 

Due to corollary ^ links can be tabulated by giving a woven braid ujl for each 
equivalence class L, with either the closure of or the plat formed out of is 
contained in L. Depending on the construction we will call {ijJl)l&c a web- or a 
plat-table for the family C of links. We have the nice side effect that orientation 
and labelling of the components are provided automatically, if we agree upon the 
convention that all strings of the closure and all odd-numbered strings of the plat 
shall be oriented in reading direction of the braid word and that components shall 
be labelled increasingly with respect to their position. 

In comparison with tables based on diagrams we lose the information about the 
crossing numbers and alternation type.** On the other side, web-/plat-tables can 
implicitly convey the braid-/bridge-indices and in some cases they reveal strong 
symmetries. A knot is called strongly invertible / strongly negative amphicheiral 
if there is an orientation preserving / reversing self-homcomorphism of that is 
an involution fixing the knot setwise and reversing the knot orientation. A woven 
braid uj is called symmetric if inv(cL;) = oj and antisymmetric if inv(a;) = mirr(a;), 
with the automorphism mirr given by mirr(tTj) := ■ It is a simple consequence 
that a web or woven plat build out of a symmetric / antisymmetric woven braid is 
strongly invertible / strongly negative amphicheiral. 



4.2. Notation 



For woven braids we have a trivial solution of the word problem of B„ : Let the woven 
braid be presented in the form required in definition |^, expand all Aij according to 



(1.1) and then reduce until no more subwords of type af^af^ occur. The result, 
which will be called tight word, is unique because the are free. In general, tight 
words are not minimal in length; {iy2'^i^)'^ fo'^ example yields the same braid as the 
tight word a^'^i72^a\a2- 

Tight words could in principle be written down by listing the indices and expo- 
nents of the CTi's, but we will use a much more efficient notation for knots making 
use of the fact that in tight words of W;^ every ai involves the string starting at 
position 1. 



Lemma 4.1. For any tight word w = . . .a^j^ of with 1 < it < n and 
et — ±1 the l-tuple (ei, ci, C2, . . . , Q_i) determines w uniquely, if we take 

if it^ it+i and et = Ct+i 
Ct.^{ 1 if it ^ it+i and et ^ et+i ) forl<t<l-l. (4.1) 
2 if it= it+i 



''For instance, one can show that any web representing the figure-eight knot must have at least six 
crossings and cannot be alternating. 
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Proof. The indices and exponents can be recovered recursively: 

di := 1, dt+i := 

h ■■= 1, it+i it + {l-\ct{ct-l))dt (4.2) 

et+i {-lY'et. 

This statement is obviously correct for the ej. We call the string moving from first 
position in the braid to position n the main string. Observing that \ct{ct — 1) = 1 
for Ct — "2, and = otherwise, we realize that dt describes the direction of the main 
string at the crossing cr^^' . Indeed di — 1 (towards higher indices) at the beginning 
of the braid, and a sign change takes place whenever two consecutive cr's are at the 
same level (at U-turns). The index it is increased or decreased whenever ct ^ 2, 
depending on the current direction dt. □ 

In web-tables we can even strip off leading and tailing zeros and use the tuple 
(ei, c„, . . . , c^) instead, where u and v are min and max of {j | Cj ^ 0}, respectively. 
The reason is that if the tuples of woven braids differ only by the numbers of their 
leading and tailing zeros, then the braids are related by type 11^ and inv o 11^ o inv 
moves and their closures are of the same knot type. The tuple (ei, c„, . . . , Ci,) shall 
therefore refer to the one with lowest string index, which is uniquely determined. 

Remark. 

(a) We have hereby reduced braid words of length I with 2(n — 1) different letters 
to words of length < I using only three letters. 

(b) If (ei, c„, . . . , Ci,) is the tuple describing ui then mirr(tj) is given by the tuple 
(-ei, c„, . . . , Ct,) and inv(u;) by ((-l)'="+'"+'=''ei, €„, . . . , c„). 

(c) An analogous notation for links can be given as well by adding the letter "3" , 
signalling the passage to the next component. 

4.3. Minimal webs 

Definition 3. We call the closure of a woven braid minimal, if and only if 

1. the number of strings equals its braid index, and 

2. its length (i.e. the length of its tight braid word) is minimal amongst all other 
webs satisfying condition 1 and representing the same oriented (colored) link. 

Remark. Minimal webs have not necessarily the minimal length of all equivalent 

webs: Computer calculations revealed that (T]^cr^'^(Tj(T2'''3'^'''2'''r^'''2^^''^i''^2'''3 € ^1 
gives a minimal web representing the knot 934, but closing the shorter woven braid 

'^i<^2'^i'^2'^i '^2^3 '^i '^3^2 '^3^i ^ ^5 yields as well. 

Table |l| lists it all minimal webs for the prime knots with at most nine crossings. 
The given woven braids are Markov-equivalent to the braids listed in |^.^ 

^This condition determines the orientations and which knot out of chiral pairs is chosen. Take into 
account that in |q] the mirror images of the Ci's are taken as generators of t3„\ 
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Table 1. Minimal webs for prime knots with crossing number < 9. 
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Minimality has been checked by calculating HOMFLY- and Kauffman-polynomials 
for all shorter woven braids; braid indices can be calculated using the MFW- 
inequality (see |^). 

The column "AB" lists the Alexander-Briggs notations, "b","l" and "n" give the 
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braid indices, the lengths and the number of minimal webs for the corresponding 
knot, respectively. The column 's', taken out of [Q, contains information about 
knot symmetries in Conway's notation: 





amphicheiral 


non-amphicheiral 


invertible 


f 


r 


non-invertible 


i 


n 



The tuples (ei, c„, . . . , c^,) of the minimal webs are listed in the second column, 
encoded as integers ei(c„ — 1 + 2c„+i + 6c„+2 + • • • + 2 • 3'"~'^~^Cy). If the woven 
braids lu and inv(cL;) represent the same oriented knot, we list only the absolutely 
smaller of the two corresponding integers. So most of the integers represent two 
webs; exceptions are marked by the following superscripts: 
n: The knot is non-invertible. 

s: u is symmetric, showing that the knot is strongly invertible. 

a: u is antisymmetric, showing the strong negative amphicheirality. 
An entry of the form ±j indicates that j and —j appear (i.e. amphicheirality). 
Integers in italics represent webs with alternating tight words. 

In table |^ we get, on average, 2.9 minimal webs per knot type, having an average 
tight word length of 11.5. Symmetric woven braids occur for twelve knots and all 
seven amphicheiral knots in the table have antisymmetric minimal woven braids. 
The author also found antisymmetric web-representatives for the amphicheiral ten- 
crossing knots, being minimal except in the case of lOsi (a list of minimal webs for all 
ten-crossing knots is available on request). This demonstrates that all amphicheiral 
knots with at most ten crossings are strongly negative amphicheiral. 

It will be the task of a subsequent article to show that any strongly negative 
amphicheiral knot can be presented as closure of some antisymmetric woven braid. 
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